Quantum mechanics postulates random outcomes. However, a model making thesame output predictions but in a deterministic manner would be, in principle,experimentally indistinguishable from quantum theory. In this work we considersuch models in the context of non-locality on a device independent scenario.That is, we study pairs of non-local boxes that produce their outputsdeterministically. It is known that, for these boxes to be non-local, at leastone of the boxes' output has to depend on the other party's input via some kindof hidden signaling. We prove that, if the deterministic mechanism is alsoalgorithmic, there is a protocol which, with the sole knowledge of any upperbound on the time complexity of such algorithm, extracts that hidden signalingand uses it for the communication of information.
展开▼